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Abstract. We resolve a 1983 question of Serre by constructing curves with many points 
of every genus over every finite field. More precisely, we show that for every prime power q 
there is a positive constant c q with the following property: for every integer g > 0, there is 
a genus-<? curve over ¥ q with at least c q g rational points over ¥ q . Moreover, we show that 
there exists a positive constant d such that for every q we can choose c q — dlogq. We show 
also that there is a constant c > such that for every q and every n > 0, and for every 
sufficiently large g, there is a genus-g curve over ¥ q that has at least cg/n rational points 
and whose Jacobian contains a subgroup of rational points isomorphic to (Z/nZ) r for some 
r > cg/n. 



1. Introduction 

Let q be a power of a prime p and let ¥ q be the field with q elements. We will study the 
function 

Ng(g) := max{#C(F g ) : C is a curve of genus g over ¥ q }, 

where by a curve over a field k we mean a smooth, projective, geometrically irreducible 
1-dimensional variety over k. In particular, we will be interested in upper and lower bounds 
on the asymptotic quantities 

A + (q) := limsup N q (g)/g and A~(q) :— liminf NJg)/g. 

The quantity that we call A + (q) is denoted A(q) in most current literature. 

We begin by reviewing the known bounds on A + (q). The upper bound A + (q) < l^fq 
follows from the well-known inequality 

N q (g) < (2y/q)g+(q+l), 



which was proved by Weil |2g] in the 1940s. Serre writes |21[ that for a long time Weil's 
inequality was considered "essentiellement «optimale»." The situation changed in 1981, when 
Manin [|16|] (following Goppa) and Ihara |L2|| found bounds on N q (g) that are significantly 



better than the Weil bound when g is large compared to q. Ihara's idea was refined by 
Drinfel'd and Vladut^ to prove that, for fixed q, we have 

(1) N q (g) < (y/q-l + o(l))g as g - oo, 

which shows that A + (q) < y/q — 1. 
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The problem of finding lower bounds for A + (q) leads to the problem of producing curves 
over W q with many points. Serre [E| used class field towers to construct infinite sequences 



of such curves; in this way, he showed that A + (q) > for all q. In fact he proved that 
A + (q) > clogg for some c > not depending on q, and his proof gave better bounds for 
nonprime q. Ihara || || [□], [L2| used supersingular points on Shimura curves to show that 
if q is a square we have A + (q) > y/q — 1; together with the Drinfel'd-Vladut bound (|T|), 
this proves that A + (q) = y/q — 1 for every square q. Several other authors proved further 
results along similar lines. (For a survey, see the introduction to [T^fl .) But qualitatively the 
situation today is similar to that in 1983: 

• There is no nonsquare q for which one knows whether or not A + (q) = y/q — 1. 

• For square q, every known sequence {C/\ of curves over ¥ q whose genera gi tend to 
infinity and for which #Ci(¥ q )/g i — > y/q — 1 has the property that Cj is modular (of 
elliptic, Shimura, or Drinfel'd types) for all sufficiently large % (see 0, ||J]). 

In this paper we consider the problem of finding lower bounds for A~(q). To show that 
A~(q) is greater than some constant c, one must show that for every sufficiently large g 
there is a curve of genus g over ¥ q with more than eg points. Unfortunately, the class field 
tower and modular curve constructions mentioned above miss infinitely many genera U, so 
they do not lead immediately to lower bounds for A~(q). In fact, before now there was no 
q for which it was known whether A~(q) > 0; furthermore, even the much weaker assertion 
lim^oo N q (g) = oo was proved only recently fiH}] . 



The main result of this paper gives an affirmative answer to a 1983 question of Serre [pi 

Theorem 1.1. For every q, we have A~(q) > 0. 

We also discuss quantitative refinements of this result. For instance, at the end of Sec- 
tion |37| we show that there is a constant d > such that N q (g) > (d\ogq)g. In particular, 
we find that A~(q) > dlogq for all q. This can be strengthened for square q: 



Theorem 1.2. We have 



Vq- 1 



(log 2/ log q) 



if q is an even square; 



if q is an odd square. 



l2 + (log4/logg) 

For odd square q < 417, Corollary in Section gives an improved lower bound. 



Theorem 1.1 shows that for every sufficiently large integer g there exist curves of genus g 



with many points. Theorem [L3] below shows that we can simultaneously force the rational 
points of the Jacobian to contain certain groups. Suppose C is a curve over a field k and 
n > 1 is an integer. We define the n-rank r n {C) of C to be the largest integer r such that 
the group (Z/nZ) r can be embedded in the group of fc-rational points of the Jacobian of C. 

Theorem 1.3. There exists a constant c > such that for all integers n > 1 and prime 
powers q the following statement holds: For all sufficiently large integers g, there is a genus-g 
curve C over ¥ q with r n {C) > (c/n)g and #C(F 9 ) > (c/n)g. 

Our proofs of these results involve covers of curves. A cover of a curve C over a field 
k is another curve B over k together with a nonconstant separable map B — > C over k. 



Our strategy for proving Theorems 1.1 and 1.2 is to begin with some sequence of curves 



CURVES OF EVERY GENUS 



3 



with many points that achieve "enough" genera, and then to fill in the missing genera via 
degree-2 covers. More specifically, we start with a sequence of curves over ¥ q that have 
many points and whose genera grow at most exponentially. Then we show that for every 
curve C in this sequence, and for every integer h greater than some constant multiple of the 
genus of C, there exists a degree-2 cover B — ► C over ¥ q such that B has genus h. Either 
B or its quadratic twist B' will have at least as many Fq-rational points as C, because 
#B(¥ q ) + #B'(¥ q ) = 2#C(¥ q ). To produce the sequence of curves we use class field towers 
and Shimura curves (see Section |]). To produce the degree-2 covers, we use the following 
result of independent interest: 

Proposition 1.4. LetC be a curve of genus g over a finite field k . For every integer h > 4g, 
there exists a genus-h curve B over k that admits a degree-2 covering map B — > C defined 
over k. 



In the next section we prove Proposition |1.4|, as well as a generalization of the proposition 



to curves over arbitrary fields. We prove Theorem and a weak version of Theorem |1.2| 
in Sections [T2] and [37|, respectively. In Section f| we prove Theorem [L3| and in Section |5] 



we prove the full version of Theorem L2 . We end in Section |] by discussing limitations on 



the results obtainable by our methods. Our proof of Theorem relies on Serre's proof p2 



that A + (q) > for all q; since Serre's proof has not been published, we include a version of 
it as an appendix. 



2. Degree-2 covers 



In this section we prove Proposition |1.4| and give an analogous result for curves over infinite 
fields. 



2.1. Finite fields. Suppose C is a curve over ¥ q . Let g(C) denote the genus of C, and 
let ¥ q (C) denote the function field of C . For every positive integer d, let n d (C) denote the 
number of places of C of degree d. We begin with a lemma that gives a lower bound on 
n d (C) for large enough d. 

Lemma 2.1. Let C be a curve over ¥ q of genus g. 

(i) For every d > we have n d (C) > {q d - (6g + 3)q d ^ 2 )/d. 

(ii) If g > 1 and d > 2g we have n^(C) > 0. 

(iii) If q is odd and d > 2g then nd(C) > 2 2ff , with equality if and only if q — d — 3, g — 1, 
and #C(F 3 ) = 6. 

(iv) Assume g > 900. If j is a positive integer and d > \og q (jlogj+l)+-Jg ! thenn d (C) > j. 
Proof, (i) Clearly #C(¥ q d) = ^2 m \ d m ■ n m (C), so by Mobius inversion we find that 

(2) dn d {C)= ^/i(d/m)#C(F ?m ). 

m\d 

Combining the Weil lower bound on #C(¥ q d) with the Weil upper bounds on the vari- 
ous #C(Fgm), we find that 

dn d (C) > q d + 1 - 2gq d / 2 - ^ (q m + 1 + 2gq m / 2 ) . 

m\d 
l<m<d 
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Using the fact that q + q 2 + h g^/ 2 ! < 2g d / 2 , we see that 

^ (q rn + 1 + 2#g m / 2 ) < d 2 9 + ^ + X ) < ( 4 # + 2 )^ + rf / 2 ' 

m|d l<m<d/2 
l<m<d 

Thus dn d (C) > g d - (6p + 2)q d ' 2 - d/2, and (i) follows. 

(ii) Suppose g > 2 and d > 2g + 1. If g > 2 then g d / 2 > <f + 1 / 2 > 6# + 3, so by (i) 
we have na(C) > 0. Suppose q = 2. If g > 5 or if d > g + 6 then once again we have 
2 d > 2 > 6g + 3, and (i) shows that n d (C) > 0. We are left to consider six triples (q,d,g). 
For each one, we can show that na(C) > by combining equation (D) with the refined Weil 
bound |#C(F g ) < g[2y/q\ (see jZg, Theoreme 1]) and the trivial bound #C(F g ) > 0. 

(hi) We assume g > 1, since (iii) is well-known when g — (it amounts to the existence 
of irreducible polynomials over ¥ q of arbitrary positive degree). If q > 5 then (iii) follows 
from (i), so assume q = 3. In this case (iii) again follows from (i) except when (g,d) is one 
of (1,3), (1,4), (2,5). When (g,d) is either (1,4) or (2,5) then (iii) follows from (@) and the 
Weil bounds. When (g, d) = (1, 3), the statement can be proved by considering the possible 
zeta functions of elliptic curves over F 3 . 

(iv) Define f{x) = 2^l 2 /2 — (6x + 3). A short computation shows that /(900) is positive 
and that f(x) is increasing for x > 900. We conclude that (<og + 3) < 2^/ 2 /2 < q d ^ 2 /2; 
applying (i), we find that Ud{C) > q d /2d. 

Note that d > 30 and that q d /2d is an increasing function of d for d in this range. When 
j = 1, this shows that q d /2d > 2 30 /60 > j. When j > 2, we find that 

(f_ > (jlogj + l)g 30 > 2 30 j log j > 2 30 jlogj . 
2d ~ 21og 9 (jlogj + 1) + 60 " 4 log 2 j + 60 " 641og 2 j J ' 

In both cases, nd(C) > j, as desired. □ 

Proof of Proposition |L4| . The assertion is clear when g = 0, so we assume g > 1. 

First suppose q is even. If #C(F q ) > then let R be a rational point of C. Set m = 
2h — Ag + 1; by Riemann-Roch, there exists a function / in F q (C) having polar divisor mR. 
Let B — ► C be the cover of C obtained by adjoining a root of X 2 + X + / to F 9 (C). This 
cover has degree two; its different is (m + 1)R', where R! is the point of B lying over R. By 
Hurwitz, the genus of B is h, and we are done. We are left with the case where #C(F q ) = 0. 
Since every genus-1 curve over a finite field has a rational point, we must have g > 2. Then 
Lemma |2j](ii) guarantees the existence of a place P of degree d := h — 2g + 1. By Riemann- 
Roch, there exists / G F 9 (C) with polar divisor P. If we form S as before, the different of 
the cover B — > C is 2P', where P' is the place of B lying above P. Again the genus of B is 
h, and we are done. 

Now suppose q is odd. Let J(F q ) be the group of degree-zero divisor classes on C (or 
equivalently, the group of F 9 -rational points on the Jacobian of C). Let d — h — 2g + 1, 
and let Td denote the set of places on C of degree d. Consider the map Td — > J(F q )/2J(F q ) 
defined by P i— > [P — P ], where Po is any fixed degree-o? divisor on C. Suppose that 
j^Td > #(J(Fg)/2J(F g )). Then there are distinct places P,P' 6 with the same image 
in J(F g )/2J(F g ), so there is a function / on C having divisor P — P' + 2D for some divisor 
D. Adjoining y/J to the function field of C produces a degree-2 cover B — » C over F 9 , 
with the genus of i? equal to 2p + d — 1 = /i. Thus we need only show that j^T d > 
#(J(F ? )/2J(F ? )). But #(J(F,)/2J(F,)) is equal to the number of 2-torsion points in J(F q ), 
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and this is at most 2 2g . Lemma |2.1| (iii) supplies the needed inequality so long as we are 
not in the exceptional case where q — d — 3, g — 1, and #C(F q ) = 6. But in that case 
#J(F g ) = 6, so #(J(F,)/2J(F,)) = 2 and the result follows. □ 

Remark. The argument given above for even q can be modified to show that every curve 
over a finite field of characteristic 3 has Artin-Schreier covers of every sufficiently large 
genus. However, the analogous statement in characteristic p > 3 is not true; the degree of 
the different of an Artin-Schreier cover B — > C is divisible by p — 1, so for any such cover we 
have g(B) = g(C) mod (p - l)/2. 

2.2. Arbitrary fields. Although we will not need it for our main results, we now discuss a 



generalization of Proposition |1.4| to arbitrary fields. The index of a curve C is the positive 
integer I such that the image of the degree map Div(C) — > Z equals JZ; equivalently, / is the 
greatest common divisor of the degrees of all places of C. A classical result of F. K. Schmidt 



asserts that curves over finite fields have index 1 (this follows from Lemma |2TT| (ii); see p5 
Cor. V.l.ll] for a more elementary proof). Over some infinite fields, higher indices are 
possible; for instance, a conic over Q with no rational points has index 2. 

Proposition 2.2. Let C be a curve of genus g over a field k and let I be its index. If 
B — > C is a degree-2 cover of C of genus h, then h = 1 (mod I). Conversely, if h is an 
integer satisfying h > 4g and h = 1 (mod /), then there exists a degree-2 cover B — > C of 
genus h. 

Proof. The index divides 2g — 2, because 2g — 2 is the degree of the canonical divisor. If the 
characteristic of k is not 2, then k(B) ~ k{C)(\fJ) for some / G k(C)*, and the total degree 
of the set of points where / has odd valuation must be a multiple of 21, since the divisor of / 
has degree zero; now the Hurwitz formula implies h = 1 (mod J). If k has characteristic 2, 
we have k(B) ~ k(C)(z), where z satisfies z 2 + z = f for some / G k(C). A local calculation 
shows that each point of B occurs with even multiplicity in the different, so the degree of 
the different is divisible by 21, and Hurwitz again implies h = 1 (mod /). 

Now we prove the converse assertion. Proposition |1.4| handles the case where k is finite, so 
we assume k is infinite. Let d — h — 2g + 1. Then d = 2 — 2g = (mod /), so we can choose 
a divisor D on C of degree d. Since d > 2g + 1, the divisor D is very ample, and therefore 
determines an embedding C — > F d ~ 9 whose image has degree d. The composition of this 
embedding with a generically chosen linear projection to P 1 is a degree-c? map /: C — > P 1 . 
The linear projection may be chosen so as not to kill a chosen tangent vector at some point 
of C, so we may assume the map / induces a separable extension of function fields. By 
composing / with an automorphism of P 1 , we may further assume that and oo are not 
branch points of /. Now let B be the cover obtained by adjoining to k(C) a root y of 
y 2 + y = f or y 2 = f, according as the characteristic of k equals 2 or not. The different of 
B — > C has degree 2d in each case, so by Hurwitz we have g{B) — 2g — 1 + d = h. □ 

3. Asymptotic lower bounds 
In this section we prove Theorem and a weakened version of Theorem |1.2| . (The full 



version of Theorem [L2] will be proved in Section |5.2| .) As we noted in the introduction, Serre 
used class field towers to exhibit a positive lower bound on A + (q) for every q, and Ihara used 
Shimura curves to produce a better lower bound for square q. We will briefly recall these 
constructions, and include some necessary complements. Our theorems will follow from these 



constructions and Proposition 1.4. 
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3.1. Preliminaries. We begin by relating Proposition O] to rational points 



Proposition 3.1. Let C be a curve over ¥ q of genus g. For every integer h > 4g, we have 
N q (h)>#C(F q ). 



Proof. By Proposition |1.4| , there is a genus-/i curve B over ¥ q that admits a degree-2 covering 
map B — > C over ¥ q . The result follows, since either B or its quadratic twist over C has at 
least as many F 9 -rational points as does C . □ 

Corollary 3.2. // h > Ag then N q (h) > N q (g). □ 

Now we give a general technique for producing lower bounds for A~(q). We will call a 
sequence C = {C , C%, . . . } of curves over ¥ q ascensive if limj_ >0O 5'(Cj) = oo. If C is an 
ascensive sequence of curves, define 

7(C) := liminf — \ . 



1—+OQ 



Note that we divide the number of points of each curve in the sequence by the genus of the 
next curve. It is not hard to show that < 7(C) < A + (q). 

Proposition 3.3. If C = {Cq,Ci, . . .} is an ascensive sequence of curves over ¥ q , then 
A-(q)>j(C)/A. 



Proof. For any h > Ag(Co), let i be the largest integer for which h > 4g(Ci). Proposition 3.1 
implies that N q (h) > #d(¥ q ); thus, 

N q (h) #C,(F g ) 



Ag(C l+i y 

and the desired result follows. □ 



3.2. Class field towers. In this section we prove Theorem |TT] using Proposition |3.3| . To 
do this, we must produce sequences C with 7(C) > 0. We accomplish this using class field 
towers. 

Let F be the function field of a curve over ¥ q . Let S be a nonempty set of rational places 
of F, and let I be a prime number. Let F be an algebraic closure of F. Then the (S, £)- 
class field tower of F is the sequence T = {F , Fi, . . . } of function fields over ¥ q defined 
inductively as follows. We start with Fq = F. Then for every integer % > we let Fi+i be 
the maximal unramified abelian extension of Fi in F, of degree a power of £, in which every 
place in S splits completely into rational places. The tower is called infinite if each extension 
F i+ i/Fi is nontrivial. 

The following result demonstrates the utility of curves whose function fields have infinite 
(S, ^)-class field towers. 

Lemma 3.4. Let C be a curve over ¥ q of genus g{C) > 1, let S be a nonempty set of 
rational places of ¥ q (C), and let £ be a prime. Suppose the (S,£)-class field tower of ¥ q (C) 
is infinite. Then there exists an ascensive sequence C of curves over ¥ q such that 
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Proof. Let T = {F ,Fi, . . . } be the (S, £)-class field tower of ¥ q (C). Since each extension 
F i+ x/Fi is Galois of ^-power degree, there is a refinement of the tower of fields 

F C Fi C F 2 C • • • 

to a tower of degree-^ field extensions 

Fq — Fq C r i C -T 2 C ■ ■ • 

such that each Fj occurs as some F,. Clearly F n is an unramified extension of F in which 
every place in S splits completely. Thus, the genus of F n is 1 + £ n (g(C) — 1), and the number 
of rational places of F n is at least £ n ■ #S. Let C n be a curve over ¥ q such that ¥ q (C n ) = F n 
and let C = {Co, C%, . . .}. Then we have 

#C n (F 9 ) fjg 
(?(C7 n+1 ) " 

so that C is an ascensive sequence satisfying the conclusion of the lemma. □ 



Theorem |1.1| follows from Lemma |3.4| and Proposition |3.3| - Indeed, for every fixed q, Serre 
has constructed a curve C over ¥ q of genus g > 1 and a nonempty set 5 of rational places 
of ¥ q (C), such that the (S, 2)-class field tower of C is infinite. (The appendix contains a 
version of Serre's construction.) 

Remark. In fact, Serre's construction yields C and S with #S > ci(logg) 2 and g(C) < 
C2 log q, for some positive constants c\ and c^. Let d = min(ci/(8c2), l/(2c2)). By considering 
hyperelliptic curves when g < 4c2logg, and degree-2 covers of the curves from Serre's tower 
when g > 4c 2 logg, we conclude that N q (g) > (d\ogq)g for all q and g. This justifies the 



claim we made in the introduction, just before the statement of Theorem |L~2 . 

For some nonprime q, Serre's proof yields better bounds (as does the method of Zink |?7| 
based on degenerate Shimura surfaces). If q is a square, one gets even better results by 
using Shimura curves (among other methods — see 0, 0]), as we explain in the following 
section. 

3.3. Classical modular curves and Shimura curves. In this section we will prove the 
following weakened version of Theorem |1.2j: 



Theorem 3.5. For every square q, we have A (q) > {^fq — l)/4. 

Proof. We first sketch a proof in the special case q = p 2 using the classical modular curves Xq(£). 
If q = p 2 , let C = {X (£i) , Xq(£2) , Xq(£ 3 ) , . . .}, where l\ < £2 < ■ ■ ■ are the primes distinct 
from p. Then, writing g± = g(X (£i)) and iVj = #X (£i)(¥ q ), we have 

(4-13)/12 if U = 1 (mod 12) 



JVi>(p-l)(4 + l)/12 and 9i 



|_(4 + 1)/12J otherwise, 



where the formula for is classical, and the bound on Ni holds because all supersingular 
points on X (£i) are defined over F p 2 and their number is at least (p — l)(£i + 1)/12. We 
compute 

7(C) = liminf — — > liminf — — — - = p — 1. 

9i+i H+i + 1 

(In fact, using the Drinfel'd-Vladut bound one can show that 7(C) = p — 1.) Now Proposi- 
tion |3.3| implies that A~(p 2 ) > (p — l)/4. This proves Theorem |3.5| for the case q = p 2 . 
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A different proof for the case q = p 2 can be given using the Igusa-Ihara field of modular 
functions of level n over F p 2, where n ranges over the positive integers coprime to p. (This 
field is the function field of a twist of X(n) defined over F p 2 such that all its supersingular 
points are defined over F p 2: an open subset of this twist parameterizes elliptic curves E with 
a pairing-respecting isomorphism from E[n] to the Galois module (Z/nZ) 2 on which the 
p 2 -Frobenius automorphism acts as multiplication by —p.) The relevant facts about these 
fields were announced in || and proved in || pp. 166-170] (see also [|T0|j ). 

For more general square fields, we use Shimura curves. Suppose q = p 2m where p is prime 
and m > 1. Let F be a totally real number field that has a prime p whose norm is p m . Let F p 
be the completion of F at p and let o denote the ring of integers of F. Let B be a quaternion 
algebra over F whose ramification locus contains all but one of the infinite places of F and 
does not contain p; standard results of class field theory show that there are infinitely many 
such B. As is explained in Ihara's survey article |13[], associated to the data (F,p,B) there 



is a family of Shimura curves with many points over ¥ q — see p4 |, |TT[| , and |17J for further 
details. We will show that this family contains enough curves for us to find a subfamily C, 
indexed by the positive integers, for which 7(C) = ^fq — 1. 

Let Nb/f denote the reduced norm map of the quaternion algebra B and let O be an 
arbitrary o-order in B. Let o[p -1 ] denote the ring obtained by adjoining to all of the 
elements of the fractional ideal p -1 , and let D[p _1 ] = D(g) o[p -1 ]- We define the quaternionic 
arithmetic group 

r := { a e Dip' 1 ] : N B/F (a) = 1}/{±1}, 

which can be embedded in PSL 2 (M) x PSL 2 (-F p ) as a discrete subgroup. The group T contains 
a torsion-free subgroup r of finite index. Associated to T there is a curve X over ¥ q and 
a set So of F ? -places of X such that #S > (y/g — l)(<?o — 1) ; where g is the genus of X . 
To every finite-index congruence subgroup T\ C To there is an associated unramified cover 
X\ — > Xq of degree (r : Ti), defined over ¥ q , such that all the places of So split completely. 
Consequently, to obtain a family of F q -curves C with 7(C) = y/q — 1 it suffices to show 
that r has a sequence of finite-index congruence subgroups such that the index di of the 
ith subgroup tends to infinity and such that lim^oo d i+1 /di = 1. We will construct such a 
sequence. 

Let p\ < P2 < ■ ■ • be the sequence of primes that lie below degree- 1 primes pi of F. 
Chebotarev's density theorem shows that the sequence {pi} is infinite and has positive density 
in the sequence of prime numbers; in particular, the sequence (pi+i + l)/(p« + 1) approaches 
1 as i approaches infinity. Throwing away finitely many primes, we may suppose, for each i, 
that Pi^ p and that D ® (o/pj) is a central simple algebra. By Wedderburn's theorem, we 
may choose an isomorphism £>[p -1 ] <S> (o/pi) — M 2 (¥ Pi ). Let U(pi) C PSL 2 (F p .) denote the 
subgroup of upper-triangular matrices and define r (pj) to be the intersection of r with the 
subgroup 

{ a E Dip' 1 } : N B/F (a) = 1 and a E Ufa) }/{±l} 

of r, where a denotes the image of a in M 2 (F P J under the chosen isomorphism. 

We claim that the index di := [r : r (pj)] is equal to Pi + 1 when i is sufficiently large. 
To see this, note that for each i the map a 1— > a is a homomorphism r^: Y —>■ PSL 2 (F Pi ). 
A strong approximation theorem |23|, (5.12)] applies in this case, and as a consequence Tj 
is surjective for every i. When pi > 3 the group PSL 2 (F p .) is simple with order divisible 
by pi and hence has no subgroups of index less than pi. Thus, for i sufficiently large, the 
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restriction of T{ to T is surjective as well. It follows that the index di is equal to Pi + 1, as 
claimed. 

The sequence d^xjdi approaches 1. As we noted above, this is enough to prove Theo- 
rem |3^ for the field ¥ q . □ 



4. Curves with many points and large w-rank 

In our proof of Theorem |LT] we started with an ascensive sequence of curves with many 
points and used double covers to produce curves of every sufficiently large genus with many 



points. In this section we will use the same basic method to prove Theorem O : We will 
start with an ascensive sequence of curves with many points and large n-rank, and use double 
covers to produce curves with the same properties in every sufficiently large genus. 

Let us begin by introducing some notation. Suppose C = {C ,Ci, . . .} is an ascensive 
sequence of curves over ¥ q . We define p n (C) (for every integer n > 1) and /3(C) by 

p n (C) := liminf I^Ar and (3(C) := liminf ■ 9 ^ 



g(C i+ i) " 1 i^oo g(C i+1 )' 

Note that in each expression we are dividing an invariant of one curve in the sequence by 
the genus of the next. 

We will prove two lemmas. The first shows how we can obtain ascensive sequences having 
positive values of p n . 

Lemma 4.1. Suppose C is an ascensive sequence over ¥ q . Then for every integer n > 1 
there is an ascensive sequence C n over ¥ q such that 

min( 7 (C),/?(C)) min( 7 (C),/?(C)) 

l(C n ) > and p n {C n ) > . 

in in 

The second lemma shows how we can get curves with many points and large n-rank from 



the sequences produced by Lemma PO 



Lemma 4.2. Suppose C is an ascensive sequence over¥ q . Then for every e > the following 
statement holds: For every sufficiently large h there is a curve B of genus h such that 

#B(¥ q ) > (1 - e)j(C)h/A and r n (B) > (1 - e)p n (C)h/4. 

Our refined versions of Theorem show that there is a constant c such that for every q 



there are ascensive sequences C over ¥ q with (3(C) = 1 and 7(C) > c. To prove Theorem [L3 
we need merely apply Lemma [O to such a C and then apply Lemma [4.2| to the resulting 
sequences C n . 

Proof of Lemma |4.1| . We may assume that C = {Co, C\, . . . } is an ascensive sequence over ¥ q 
with 7(C) > and (3(C) > 0. By eliminating a finite number of terms from C, if necessary, we 
may assume that g(Ci) > 1 and #Cj(F g ) > for all i. Now suppose we are given a positive 
integer n. Our goal is to define a sequence C n = {B , B\, . . . } satisfying the conclusions of 
the lemma. For every i, we define Bi as follows. 

Let g = g(Ci), let d = min(#Cj(F ? ), g), and let S be a subset of Ci(¥ q ) with #5 = d. Let 
Q be a place of Cj of degree 2g + 1; such a place exists by Lemma |2.1| (ii). The Riemann-Roch 
theorem, applied to the divisor Q, shows that there is a function fq e F ? (Cj) whose polar 
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divisor is Q. For every P G S, Riemann-Roch applied to Q and P + Q shows that there is 
a function f P G F 9 (Cj) with simple poles at P and Q and no other poles. Let 



P) 

PES' 



and if / has no pole at Q then replace / with f + fq- Then / is a function of degree d+2g + 1 
with a simple pole at every P £ S. 

Write n = p e r where p is the characteristic of ¥ q and (r, q) = 1. Let JB' be the curve 
obtained by adjoining a root of y r = f to F g (Cj). If e = 0, let Pj = B'; otherwise let P, be 
the curve obtained by adjoining a root of z pe — z = f to ¥ q (B'). We note several facts about 
the curve Bf. First, if we apply the Hurwitz formula to the covers B' — ► Cj and P; — > P' 



(the formulas from [25, Cor. III. 7.4] and [25, Prop. 111.7.10(e)] are helpful here) and apply 
some easy estimates that depend on the fact that d < g, we find that g(Bi) < 7ng. Second, 
the cover Bi — * Cj is totally ramified at every point in S, so #Bi(¥ q ) > d. Third, we have 
fn{Bi) > d — 2, as the following argument shows. 

Let it be the natural map from B' to Cj. Let G denote the group of degree- zero divisors of 
B' supported on 5" := vr -1 ^), and let G be the subgroup of G consisting of those degree- 
zero divisors D with ordp D = ordp' D (mod r) for every P, P' G 5". Note that G is a free 
abelian group of rank d — 1, that Go ^ rG, and that Gq/tG is naturally isomorphic to a 
subgroup of Z/rZ. 

We claim that the kernel of the natural map 

G -> (JacP / )(^)A*((JacG l )(F,)) 

contains rG and is contained in Go- Clearly rG is in the kernel, since if D G G we have 
rD = n*ii*D. On the other hand, suppose that D G G is in the kernel. Then D = (h) + n*E 
for some h G ¥ q (B') and divisor £ on Cj. The function ft is preserved up to scalar multiple 
by the action of Gal(B' / Ci) (by which we mean the Galois group of the covering of curves 
over W q ), and writing h in terms of the basis 1, y, . . . , y r ~ 1 shows that h G y^¥ q (Ci)* for 
some j. It follows that the multiplicities of the points of S' in D are all congruent to each 
other modulo r, so D is contained in Go. This proves the claim. 

It follows from the previous paragraph that the image of G in the quotient group 

(JacP / )(F g )/vr*((JacG i )(F (? )) 

contains (Z/rZ) d ~ 2 . Group theory then shows that (JacP')(F g ) also contains (Z/rZ) d ~ 2 . 
But since the natural map Bi — > B' has degree coprime to r, the kernel of the natural map 
JacP' — > JacPj has order coprime to r, so (JacPj)(F g ) also contains a copy of (Z/rZ) d_2 . 

The same proof shows that (JacPj)(Fq) contains (Z/p e Z) d ~ 2 . (The only difference in 
the argument is that now when the action of Gal(Pj/P') on the analogous h is by scalar 
multiples, the scalars must be p e -th roots of 1, hence equal to 1, so h comes from ¥ q (B').) 
Combining this with the previous paragraph and applying the Chinese Remainder Theorem, 
we find r n (Bi) > d — 2, as we had noted above. 

Combining the several facts we have noted about the curve Bi, we find that for every i > 
we have 

#P i (F 9 ) > min(#G i (F g ),^(G t )) ^ r n (P. t ) > -2 + min(#G J (F f ,), g(Ci)) 



g(B i+ i) ' 7ng(C i+1 ) ' ~ g(B i+1 ) 7ng(G, 



i+lj 



CURVES OF EVERY GENUS 



11 



It follows that 

min( 7 (C),/?(C)) min( 7 (C),/?(C)) 

7(C„) > and p n \C n ) > . 

in in 

□ 

The proof of the second lemma is almost identical to the proof of Proposition |3.3| . 



Proof of Lemma [12]. Suppose we are given an ascensive sequence C = {Co, C\, . . . } and an 
£ > as in the statement of the lemma. We may certainly assume that e < 1. Then there 
is an integer j such that for all % > j we have 

#a(F 9 ) > (1 - e)y{C)g(C i+1 ) and r n (C) > (1 - e)p n (C)g(C i+1 ). 

Now suppose we are given an integer h > 4g(C, + i). Let i be the largest integer such that 
h > Ag(Ci). Proposition |1.4| shows that there is a curve B of genus ft. that is a double cover 



of Cj. By replacing B with its quadratic twist over Cj, if necessary, we may assume that 
#B(F q ) > #Ci(W q ). Also, the Hurwitz formula shows that the double cover B — > d must 
be totally ramified at some point, so class field theory for curves shows that the natural map 
(JacB)(F 9 ) — > (JacCj)(F g ) is surjective. It follows that r n (B) > r n (Ci). Since we also have 
h < 4g(C i+ i), we find that 

#B(F,) > #a(F ? ) > (1 - e)j(C)g(C i+1 ) > (1 - e)j(C)h/4. 

Similarly, we have 

r n (B) > r n (Q) > (1 - £K(C)<7(C i+1 ) > (1 - e)p n (C)h/4, 

as we were to show. □ 

Remark. The reader who objects to the intrusion of class field theory into the proof of 



Lemma [4. 2| can remove it at the expense of slightly weakening the lemma. Consider the 
double cover n: B — > Cj introduced at the end of the proof. We have tc*tt* = 2 on JacCj, 
so r n (B) > r 2n (Ci). Thus, without class field theory, we can show that for every sufficiently 
large h there is a curve B of genus h such that #B(F g ) > (1 — e)^{C)h/A and r n (B) > 
(l-e)p 2n (C)h/4. 



Theorem |1.3| has the following consequence for class field towers: 

Proposition 4.3. Fix a prime power q and a prime £. For g ^> 0, there exists a genus-g 
curve C over F q with P e C(F q ) such that the ({P}, £)- class field tower of F q (C) is infinite. 

Proof. Suppose g is at least 5£/c, where c is the constant that appears in Theorem |1.3| . Then 
Theorem |1.3| shows that there is a genus-g curve C over F q whose n-rank is greater than 5 
and that has at least 5 rational points. Pick P G C(F q ) and embed C in its Jacobian J 
using P as the base point. Let F G End J be the g-power Frobenius endomorphism and let 
D be the inverse image of C under (1 — F) : J — > J. Class field theory for curves shows 
that D is an irreducible curve and that D — > C is a unramified Galois covering with Galois 
group J(F q ), and clearly P splits completely in this covering. By Galois theory, there exists 
a subcovering E —>■ C with Galois group (Z/£Z) r , where r = r n (C) > 5. The function field 
analogue of the Golod-Shafarevich criterion (the lemma in our appendix, with S = {P}) 
implies that the ({P}, £)-class field tower of F q (C) is infinite. □ 
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5. Quantitative refinements 

Our arguments in Section [3] required asymptotic results about special sequences of curves, 
but the tool we applied to these results — Proposition O] — makes no use of any special 



properties these curves might have. Indeed, the proposition makes reference only to the 
genera of the curves it mentions. In this section we will show that we can produce better 



bounds on A (q) by replacing Proposition |1.4| with sharper asymptotic results. At the end 
of this section we prove Theorem |1.2| . 

5.1. Bounding data. Let C = {Co, C\, . . . } be an ascensive sequence of curves over ¥ q and 
let H and M be real numbers. We will say that the pair (H, M) is bounding data for C (over 
¥ q ) if for every e > there is an L e such that following statement holds: 

If i > L £ and h is an integer with h > (H + e)g(Ci), then there exists a genus-/i curve 
B over ¥ q such that #B(¥ q ) > (M — £)#C,(F g ). 

Bounding data for a sequence C can be used to give a lower bound on A~ (C) , as the following 
proposition shows. 

Proposition 5.1. If (H,M) is bounding data for an ascensive sequence C over ¥ q , then 
A~(q)>j(C) ■ M/H. 



Proof. This is a generalization of Proposition 13.31 , and the proof is essentially identical to 



the proof of that result. Indeed, Proposition |3l| amounts to the observation that (4, 1) is 



bounding data for every ascensive C, which follows from Proposition |1.4| . □ 



5.2. Improved bounds on A~(q) for square q. In this section we will prove Theorem |1.2| 
by showing that every ascensive sequence over ¥ q has bounding data of the form (H, 1) for 
an appropriate value of H. To show that (H, 1) is bounding data for C, we must show that 
for every s > 0, for every sufficiently large i, if h > (H + e)g(Ci) then there is a genus-/i 
curve B with #B(F q ) > (1 — e)#Ci(W g ). In this section we will restrict ourselves to the case 
where B is a degree-2 cover of Cj. This restriction entails that h > 2g(Cj) — 1, so this line 
of argument cannot possibly work for values of H less than 2. 
If C = {Co, Ci, . . . } is an ascensive sequence over ¥ q , define 

R 2 {C) := limsup , 

where, as before, r 2 (Cj) denotes the 2-rank of (JacCj)(F 9 ). (Note that we are dividing the 
2-rank of each curve in the sequence by its own genus, and not the genus of the next curve!) 
Also define 

log: 2 

H c :=2 + R 2 (C)-^. 

hgq 

Proposition 5.2. If C is an ascensive sequence over¥ q then (He, 1) is bounding data for C. 

Proof Our proof depends on the parity of q. First suppose that q is odd. Let C be a genus-g 
curve over ¥ q . Let J be the Jacobian of C. Let j = #(J(F g )/2J(F g )). Lemma |27T|(iv) shows 
that if g > 900 and d > \og q (j log j + 1) + y/g, then n d (C) > j. Since logj < log(2 2s ) = 0(g), 
the condition on d can be rewritten as 

d >log ? j + (g) = r 2 (C) 1 ^ + o(g) 
y logg 
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as g — ► oo. Proposition |5.2| (for odd q) follows by applying the argument in the final 
paragraph of the proof of Proposition |1.4j . 

Now suppose q is even. Fix a curve C /¥ q of genus g and let d be an arbitrary integer with 
d > d(C), where 

j (fA ( (r ^g2 21og(% + 3)' 

d[C) : = max r 2 (C)- , 

V log q log q 

We see from Lemma p.l| (i) that C has a place of degree d, and it follows from Lemma |5.3| 
(below) that there exists a degree-2 cover B — > C with g(B) = 2g + d — 1. As C ranges 
through the curves in C, we have 

d(<7) log 2 

hmsup — — = R 2 {C)- . 

g(C) \ogq 

□ 

Lemma 5.3. Let q be a power of 2, and let C be a curve over ¥ q . Suppose C has a place 
of degree d, where q d > J[2](F g ). Then there exists a degree-2 cover B — > C such that 
g(B) = 2g(C) + d-l. 

Proof. Let p be a place of degree d on C and let P be a geometric point of C lying in p, so 
that p consists of the d conjugates of P. Let u be a uniformizing parameter at P. For every 
integer m > let be the additive group of functions in F 9 (C) that have no poles outside 
p and whose polar expansions at P are of the form 

om _ om — 1 n I 

C m M + C m _iU H h CiU + c u , 

where the q are elements of W q and where c m is not necessarily nonzero. A standard Riemann- 
Roch argument shows that S m contains nonconstant functions when m ^> 0, and in fact it is 
not hard to see that #S* m = q d j^S m ^i for m ^> 0. For m > let T m C 5 m be the subgroup 

:= {p 2 + # + c : p G SVa-i, c G F g }. 

Then #T m = #S m -i, so for m > we have #{S m /T m ) = q d . 
Artin-Schreier theory shows the following: 

1. If / G S m \ T m then the degree-2 cover of C obtained by adjoining a root of y 2 — y — / 
to F ? (C) is geometrically irreducible and is ramified at most at p. 

2. If /, g G S m \ T m then the degree-2 covers obtained as in (1) from / and g are geomet- 
rically isomorphic (as curves equipped with their maps to C) if and only if / — g G T m . 

Thus, from the set S m we obtain — 1 + #(S m /T m ) geometrically nonisomorphic irreducible 
degree-2 covers of C. By taking m large enough, we find that there are at least q d — 1 
such covers. But the number of geometrically distinct unramified degree-2 covers of C is 
equal to #J[2](F q ) — 1, so there must be a ramified degree-2 cover B — ► C over ¥ q coming 
from S m , and it must be ramified exactly at p. The Hurwitz formula then shows that 
g(B) = 2g(C) + d-l. □ 



Proof of Theorem 1.2. We showed in Section |3.3| that for every square q there exists an 



ascensive sequence C of curves over ¥ q with 7(C) = yfq — 1. In light of Propositions 5TT 
and [5.2|, to prove Theorem |1.2| it will be enough for us to show that 



1 when q is even; 

2 when q is odd. 
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But these inequalities follow from the fact that for every curve C over ¥ q we have 

{g(C) when q is even; 
2g(C) when q is odd. 

□ 



r 2 (C) < 



6. Variants of our argument 

Section gave a lower bound on A~(q) in terms of the value of 7(C) of an ascensive 
sequence. Section |5J] gave an improved bound taking into account also the size of q, but the 
full power of Proposition was not used, because we used only the trivial upper bound on 
i? 2 (C). It would be extremely interesting to obtain better bounds on R<z{C) when C is one of 
the sequences of modular curves or Shimura curves used in Section [Oj Ideally, one would 
like to show that R-2,{C) = for such an ascensive sequence, so that (2, 1) would be bounding 
data for C. Theorem [L3] shows, however, that -R 2 (C) can be positive, even for sequences of 
curves with many points. Thus, proving that .R 2 (C) = for a sequence of Shimura curves 
would require using special properties of the curves. 



It is possible to improve the 4g in Proposition [LJ if we require only that the proposition 
apply to curves of sufficiently large genus. Indeed, the proof of Proposition |5]^ shows that 
we can replace the 4g with (2 + (log2/logg))<? if q is even and with (2 + (log4/logg))<? if 
q is odd. But the following argument limits the possible further improvements we might 
hope to obtain: Given m and q, there exists a curve C over ¥ q such that every place has 



degree at least m. (For instance, nonsingular plane curves with this property exist 
It then follows from Proposition |1.4| that such C exist in every sufficiently large genus. An 
argument similar to that proving Proposition |2.2j shows that such C do not admit degree-2 
covers of any genus h < 2g + 2m — 1 except possibly for unramified degree-2 covers of genus 
h — 2g — 1. In particular, we cannot improve the Ag in Proposition O] to 2g + s for any 



fixed constant s, even if we ask only that the proposition hold for g 0. We do not know 
whether there always exists a cover of genus 2g + o(g). 

It is conceivable that A~(q) = ^fq — 1. In order to prove this using our methods, we would 
need an ascensive sequence C with 7(C) = yfq — 1 for which we could provide bounding 
data (H, M) with H/M = 1. But the smallest ratio H/M that we can possibly attain using 
degree-2 covers B — ► C is 2, unless we can make M > 1 by forcing more than half of the 
points in C(¥ q ) to split. For q < 207, it is in fact possible to show in this way that every 
ascensive sequence over ¥ q has bounding data (H,M) with H/M < 2; plugging this into 



Proposition |5.1| improves the lower bounds on A (g). We give the argument below, beginning 



with the following variant of Proposition [T 

Proposition 6.1. Let q be an odd prime power and let m = (log 2/ logg)( v /g + 1). Fix a 
positive real e. Then for all g ^> 0, if C/¥ q is a curve of genus g, and if h is an integer with 
h > (2 + m + e)g, then there exists a genus-h curve B/¥ q that admits a degree-2 covering 
map B —>■ C in which every rational place of C splits. 

Proof. Let d = h — 2g + 1 > (m + e)g. Thus d > 1 when g ^> 0. As in the proof 
of Proposition |1.4j , let denote the set of places on C of degree d. By Lemma |2.1| (i), 
we have #T d > q d /(2d) when g > 0. Thus g > implies #T d > g( m+£ / 2 )s. Consider 
the map T d — ► J(¥ q )/2J(¥ q ) defined by P 1— > [P — P ], where P is any fixed degree-ci 
divisor on C. Since #J(F g )/2J(F g ) < 2 2 f, there exists x e J(¥ q )/2J(¥ q ) having at least 
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q(m+e/2)g j<£ig p re j m ages in T<j. Fix one of these preimages Pi. Then for each preimage P of 
x, fix fp G ¥ q (C) having divisor P — P\ + 2D for some D. 

Let K = ¥ q (C). For each Q G C(F 9 ), let -Kq be the completion of K at Q, and let 
Oq C -Kq be the valuation ring. Since d > 1, fp has even valuation at each Q G C(¥ q ). 
Hence the fp map into the group 

*== n ^ 

QeC(F q ) <2 

of order 2 #C ( F ^. The Drinfel'd-Vladut bound gives #C(F,) < (y/q - 1 + e/2)# for # > 0, 
but then the definition of m implies 

Jm+e/2)g 

Q__ > 2 {V- q -l+e/2)g > 

so there exist distinct P, P' G in the preimage of x such that fp and fp> have the same 
image in S. Let e = fp/ fp'. 

Let 5 be the curve with ¥ q (B) ~ F 9 (C)( v / e). The divisor of e has the form P - P' + 2D 
with P, P' G Trf, so Hurwitz shows that B has genus h. By construction, e G i^rf for all 
Q G C(F 9 ), so every rational point of C splits in the degree-2 cover B — > C . □ 

Corollary 6.2. Let q be an odd prime power and let m = (log 2/ log g) (^/g + 1). Let C be 
an ascensive sequence over¥ q . Then A~(q) > j(C)/(l + m/2). 



Proof. Proposition |6.1| shows that C has bounding data (2+m, 2). Now apply Proposition |xT 



□ 

We have l+m/2 < 2 for all odd prime powers q < 207, and l + m/2 < 2 + log 4 / log q (the 
trivial upper bound on Hq) for all odd prime powers q < 417. We showed in Section |3]3| that, 
for every square q, there are ascensive sequences C over ¥ q with 7(C) = yfq — \. Thus, for odd 
square q we have A~(q) > (*/g — 1)/(1 + m/2), which improves the bound in Theorem |1.2| 
if q < 417. For example, if q = 9 then 1 + m/2 < 1.631, and the ascensive sequence {X (£)} 
over F 9 gives A" (9) > A + (9)/1.631 = (V$ - 1)/1.631 > 1.226. 

Appendix: class field towers 

In this appendix we present a version of Serre's proof that A + (q) > for all q. Previously 
Serre's proof has appeared only in the unpublished lecture notes P^] . The version below 
uses an idea from at one step to simplify the argument. 

As in Section |3.2|, it suffices to show that for every q there is a curve C over F g of genus g > 1 



such that for some nonempty set S of rational places on F g (C), the (S, 2)-class field tower 
of ¥ q (C) is infinite. To do this, we use a function field analogue of the Golod-Shafarevich 
criterion: 

Lemma. Let C be a curve over ¥ q , let I be a prime number, and let S be a nonempty set 
of rational places of ¥ q (C). Suppose there is an unramified Galois extension F/¥ q (C), with 
Galois group (Z/£Z) r ; such that every place in S splits completely into ¥ q -rational places 
of F. Ifr > 2 and 

{r - 2) 2 > + if£\(q-l); 



#S otherwise, 
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then the (S,£)- class field tower of¥ q (C) is infinite. 

Proof. See p|. □ 



Theorem (Serre). We have A + (q) > for all prime powers q. In fact, there exists c > 
such that A + (q) > clogg for all q. 

Proof. First suppose q is odd. Let / = fife . . . fa, where fi,f 2 ,...,fe are distinct monic 
irreducible polynomials in ¥ q [x] having even degrees. Then ¥ q (x, \ff\, ■ ■ ■ , \f~fa) is an un- 
ramified Galois extension of ¥ q (x, y/J), with Galois group (Z/2Z) 5 , in which both places of 
¥ q (x, a/J) which contain 1/x are completely split. It follows that A + (q) > 0. 

For odd q it remains only to prove the second statement for q ^> 0. Let «i, . . . ,a r+ i 
be distinct elements of ¥ q , and let f(x) = (x — a%) . . .(x — a r +i)- Suppose r is even. 
Then F := ¥ q (\/x — a±, . . . , y/x — a r +i) is an unramified Galois extension of ¥ q (x,y/J), 
with Galois group (Z/2Z) r . By Hurwitz, ¥ q (x,s/J) has genus g := r/2 and F has genus 
1 + 2 r (r/2 — 1). By the Weil lower bound, the number of rational places N on F satisfies 

N >q + l- 2^-2 r (r/2-l). 

Exactly N/2 r rational places of ¥ q (x, \fj) split completely in F. Choose r as the even integer 
nearest (log 2 g)/3. For q ^> 0, we have r > 4 and N/2 r > (r — 2) 2 /4 — 1 > 0, so it is possible 
to choose a subset S of these rational places with #S = [(r — 2) 2 /4 — lj. By the lemma, 
the (S, 2)-class field tower is infinite, so a proof similar to that of Lemma |3.4| shows that 

* j?- = L + 0(1) = c' logg + 0(1) 

as q — > oo, for some d > 0. 

The case of even q can be treated in a completely analogous manner, using Artin-Schreier 
covers. □ 

The proof of the theorem shows that there exists c > such that for every q, there 
exists a curve C over ¥ q with g(C) > 1 and a set S of rational places on ¥ q (C) such that 
#S > (clogg) • (g(C) — 1) and such that the (S, 2)-class field tower of ¥ q (C) is infinite. As in 
Section |3^, it follows that for every q we have A~(q) > (c/4) logg. We do not know whether 
this bound can be improved significantly when q is prime. 
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